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Resume. On introduit une theorie d'homotopie combinatoire pour le topos 

des ensembles simpliciaux symetriques (prefaisceaux sur les cardinaux finis 

positifs), en etendant une theorie developpee pour les complexes 

^""^ simpliciaux [11]; comme avantage essentiel de cette extension, le 

^^ groupoide fondamental devient Vadjoint a gauche d'un foncteur nerf 

^»o symetrique et preserve les colimites, une propriete forte de van Kampen. 
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On a des resultats analogues en toute dimension < co. 



CJ On developpe aussi une notion d'homotopie orientee pour les ensembles 

^^ simpliciaux ordinaires, avec un foncteur n-categorie fondamentale adjoint 

OO a gauche du n-nerf. Des constructions similaires peuvent etre donnees dans 

^~~^ plusieurs categories de prefaisceaux. 



Introduction 



o 
o 

Q\ Higher homotopy theory and higher category theory present well known formal 

O similarities; interestingly, coherence problems appeared at the same time (1963), 

Q independently, in both domains (Stasheff [25, 26], IVlac Lane [20]). To develop 

their links is thus a natural problem with a variety of facets, also investigated in 
Grothendieck's manuscript [13]. The present work is a part of this design: we want 
to obtain higher homotopy groupoids as left adjoint functors, which yields a strong, 
simple version of the Seifert - van Kampen theorem: such functors preserve all 
colimits. This cannot be achieved within topological spaces, nor - on the other hand 
G - within simplicial complexes (cf. 2.6); but can be obtained in suitable presheaf 

>■ categories: a sort of equilibrium point, representing well-behaved spaces in a 

k>< sufficiently flexible categorical structure. 

H The cases we will consider here are the well known topos Smp - Set^°'' of 

simplicial sets, or presheaves X: A°P -^ Set on the category A of finite positive 
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ordinals (with monotone maps) and the topos !Smp - Set'^""" oi symmetric 
simplicial sets, or presheaves on the category ! A of finite positive cardinals (with 
all mappings); characterisations of this site, similar to the classical ones for A, can 
be found in [12], Section 2. The cubical and globular analogues are only mentioned 
(5.4). All these are instances of 'combinatorial toposes', a notion which it would be 
interesting to develop in full generality; some desirable features are abstracted in 
5.4. 

First, we extend to the presheaf category !Smp the intrinsic homotopy theory 
developed in [11] for the well-known category Cs oi simplicial complexes, or 
combinatorial spaces (sets with distinguished finite parts); the latter can be identified 
with those symmetric simplicial sets where each entry is determined by its vertices 
(the simple presheaves, 1.3-4), forming a cartesian closed, full subcategory of 
!Smp. Homotopies in !Smp are still parametrised on the combinatorial integral 
line Z, with combinatorial structure defined by the contiguity relation i!j, li - jl < 1 
(2.1). The fundamental groupoid IIi: !Smp -^ Gpd (2.5) is now left adjoint to a 
natural functor Mi: Gpd -^ !Smp, the symmetric nerve of a groupoid, and 
preserves all colimits; this general fact also contains (or explains) the standard 
version of van Kampen in Cs [11], since those particular pushouts are preserved 
by the embedding in !Smp (2.6). 

Higher fundamental groupoids are dealt with in Section 3 and shown to be left 
adjoints (Pasting Theorem, 3.9). Their construction, rather complicated, exploits 
some lifting techniques for endofunctors of presheaves, which reduce their 
'calculation' to the level of the underlying set-valued functors (1.5-6) and might be 
useful elsewhere. In the literature, various notions of weak or strict n-groupoids 
have been considered in connections with homotopy (cf. [3, 5, 14, 15, 28] and 
their references). Here, we prefer to use the strict notion (but a semi-strict version is 
sketched in 3.8). 

Similarly, within Smp, simple presheaves form a cartesian closed subcate- 
gory tCs, oi directed simplicial complexes (sets with distinguished words). In 
Sections 4, 5 we introduce a notion of 'directed homotopy' in these two categories; 
its non-reversible homotopies are now parametrised on the directed integral line 
tZ, with simplicial structure produced by co«5ecMf/v/fy, a reflexive relation i^j (i 
< j < i-i-1). Again, the fundamental category functor tlli: Smp -^ Cat is left 
adjoint to the usual nerve Ni: Cat -^ Smp and preserves colimits. Applications 
to image analysis, in the same line as those of [1 1], are briefly mentioned (4.5). The 
main formal results concern higher fundamental n-categories; in the topos Smp, 
all these functors are left adjoints (5.1-3): the functor of higher reduced paths Tla,: 
Smp -^ co-Cat has a right adjoint a-nerve N^: co-Cat -^ Smp, whereas Tlln 



is left adjoint to the restricted nerve N^. n-Cat -^ Smp. As discussed in 5.3, it 
would be interesting to determine whether N(a coincides with Street's co-nerve 
[27]. 

General comments on defining 'combinatorial homotopy' in presheaf categories 
can be found at the beginning (1.2) and the conclusion (5.4), and could be read 
now, as a sequel to this Introduction. The basic facts used here appear to be: (A) a 
finite product of representable presheaves is a finite colimit of representables; (B) 
the site contains a 'standard interval' and all representable objects are connected 
with respect to it. The condition (A), which appears everywhere in Algebraic 
Topology (a product of tetrahedra is a pasting of tetrahedra on lower tetrahedra), 
intervenes here formally to make 'special endofunctors' of presheaves 'work' (1.6). 

Finally, let us remark that various notions appear here in two versions, the 
directed case versus the symmetric (or reversible) one, as in the opposition 
category-groupoid; such opposition will often be marked by a prefix, T (or 'd-') 
versus ! (or 'r-'), affecting the (historically) secondary notion. This choice will not 
be homogeneous, since category theory gives priority to the directed notions while 
homotopy has been developed in a reversible way. Thus, the well known category 
Smp of simplicial sets is a directed notion (based on ordinals), opposed to a less 
used category !Smp oi symmetric simplicial sets (based on cardinals); on the other 
hand, the usual fundamental groupoid IIiX is a reversible notion, here opposed to 
a directed notion of fundamental category tlliX (of some directed structure). The 
term 'directed' is preferred to 'ordered' or 'oriented', which might be misleading 
(cf. 4.2). 

Acknowledgements. In November 1998, at a PSSL meeting in Trieste, Bill 
Lawvere suggested I might extend my study of the homotopy of simplicial 
complexes to symmetric simplicial sets, on the basis of his draft [19] where the 
fundamental groupoid of the latter is presented as a left adjoint. I would like to 
express my gratitude for his kind encouragement and for helpful discussions. 

Notation. Finite ordinals and finite cardinals coincide. The term 'graph' stands for 
reflexive oriented graph. The symbol I - 1 denotes an underlying structure or the 
module of a real number, never a geometric realisation; [i, j] is always an interval 
oi the integral line Z; the index k varies in the set {-,+}. 



1. Presheaves and simple presheaves 

Within the category !Smp of symmetric simplicial sets, the simple presheaves 
(1.3) form the cartesian closed subcategory of simplicial complexes (1.4). Endofunc- 
tors of presheaves are studied in 1.5-6; this part can be omitted during a first reading. 

1.1. Simplicial toposes. There are two main 'combinatorial sites' of simplicial 
type, the directed and the symmetric one. 

(a) The well known simplicial site A consists of all positive finite ordinals [n] = 
n+1 (n > 0) and monotone mappings; it gives the topos Smp = Set^°'' of 
(directed) simplicial sets. A presheaf X = ((Xn), (^*)): A"? -^ Set consists of a 
sequence of sets Xn = X[n], with actions ^*: X^ ^ X^ ior all monotone map- 
pings X: [n] -^ [m] (generated by faces and degeneracies, under the well known 
simplicial relations). The representable presheaf A(-, [n]) is usually written A[n]. 

(b) The symmetric simplicial site will be the full subcategory !A c Set of finite 
non-zero cardinals (containing A, with the same objects); it produces the topos 
!Smp = Set-'^"'' oi symmetric simplicial sets X = ((Xn), (X*)): !A°P ^ Set, 
with actions X*: Xm -^ Xn for a// mappings X: [n] -^ [m]; again, such actions 
can be described by generators and relations ([12], 2.3). In particular, the symmet- 
ric group Sn+i operates on the right on Xn, by xp == p*(x). 

(c) By n-truncation, the full subcategories An and !An, with objects [0], [1],... 
[n], give the presheaf category Smpn, oi n-truncated simplicial sets, and the 
symmetric analogue !Smpn. 

1.2. Discrete sites and intervals. Even if the simplicial sites will be our main 
concern, some points are better viewed in a more general context. First, let (2 be a 
discrete site, in the sense that: 

(Aq) C is a small category with a terminal object • (also written [0]), 

so that the presheaf category PshC - Set*^°'' is made concrete by the forgetful 
functor 

(1) U: Pshe -^ Set, 

U(X) = X[0] = X. = IXI = Lim(X: e°P ^ Set). 

To fix notation, the Yoneda embedding is written y: (2 ^ Psh(2 and a repre- 
sentable presheaf as y(c) = c = e(-, c): Q°P -^ Set; by Yoneda, X(c) = (c,X) = 
U(X'^). A point, or vertex, of a presheaf X: C°P -^ Set is an element of IXI = 
X[0]; the vertices, or 0-dimensional faces, oi xe X(c) are the points u*(x), for 



all arrows u: [0] ^ c in S, if any. In particular, the points of c are precisely the 
maps u: [0] -^ c, and coincide with the vertices u*(ec) of its free generator, Ec = 
id(c). 

The forgetful functor U has a chain of adjunctions (as considered in [19] for 
general toposes) 

(2) E ^ D ^ U ^ C, (DS)(c) = S, 

(CS)(c) = S'^(™''^>, E(X) = Colim(X:e°P ^ Set), 

where D: Set -^ PshC sends a set S to its discrete (or constant, or diagonal) 
presheaf, while CS is the codwcrefe (or chaotic) presheaf on S. The left adjoint E 
acquires a homotopical meaning, and will be written as YIq, under the following 
condition on the site: 

(Bq) S contains a 'standard interval', written [1], linked to the terminal [0] by 
rtvo faces 3", 3"*" : [0] ^^ [1]; each object c in C is connected with respect to this 
interval. 

The last condition will mean that c has some point u: [0] -^ c and any two of 
them are related, under the equivalence relation generated by uRu': there is some 
map a: [1] ^ c with a3~ = u, ad"*" = u'. Then, the set HoX = Colim(X) is just 
the coequaliser of the faces X[l] ^^ X[0]. 

Say that a presheaf X is connected if it satisfies the same condition above; or 
equivalently, if HoX is a singleton. Combinatorial aspects, different from the 
behaviour of topological spaces, already appear at this 0-dimensional level: IIo 
preserves finite products and all colimits, but does not preserve infinite products, 
generally. A presheaf decomposes as the sum of its connected components 

(3) X = EaXa, Xa(c) = Tic-^a} (a G HoX). 

Moreover, the elementary interval produces the presheaf endofunctor X^^^ of 
elementary paths, or immediate paths. Since these cannot be concatenated (in our 
examples), we construct in PshC each finite interval [i, j] (for integers i < j) 
pasting j - i + 1 copies of [l]'s on j - i copies of [0]'s; precisely, as a finite, 
connected colimit of representables, as exemplified below for [2, 4] 

2' 3' 



(4) 
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N and Z are constructed as similar countable colimits, and the representable 
presheaves y[0], y[l] are identified with [0,0] and [0,1], respectively. The 
path endofunctor can now be defined as a suitable colimit of endofunctors X^'' J^ 
(cf. Sections 3, 5; such colimits are studied in 1.5-6). 

We shall not proceed in this abstract way. In the simplicial toposes, it will be 
much simpler to use a direct description of the intervals rather than this colimit 
presentation; however, the fact that all finite intervals are finite colimits of repre- 
sentables will be crucial. The condition (Bq) holds in all simplicial (non- 
augmented!) cases, including the truncated ones. It is not assumed below (while 
(Aq) is), but will be reconsidered at the end (5.4), with a richer algebraic structure 
on the interval. 

1.3. Simple presheaves. The presheaf X will be said to be simple if its 
elements are determined by their (indexed) family of vertices: if x, x' g X(c) and 
u*(x) - u*(x') for all u: [0] -^ c, then x - x'. The full subcategory of simple 
presheaves SPshS cz PshC has a reflector (left adjoint to the embedding) 

(1) p:Sete°P^ SPshe, (pX)(c) = (X(c))/^e, 

obtained by identifying, in each component, the elements which have the same 
family of vertices; plainly, p preserves finite products. Therefore, SPshC is cc- 
embedded in the presheaf category Set^°'' and cartesian closed 'with the same 
exponentials'. (Cc-embedding means here a reflective full subcategory j: A ^ X 
of a cartesian closed category X, whose reflector p: X ^ A preserves finite 
products; then, by a Freyd's theorem ([7], 1.31), also A is cartesian closed, with 
the 'same' exponentials of X, A^ = p((jA)J^), preserved by j.) In the simplicial 
cases (directed or symmetric), all representable presheaves are simple. 

(A more general notion has been considered by Lawvere [19]. In a concrete 
topos U: X ^ Set, with left adjoint D — ^ U, an object X is said to live on its 
points if each counit-map DUY -^ Y yields an injective mapping X(Y, X) -^ 
X(DUY, X). For X = Set*^°'', it is easy to see that this is equivalent to X being a 
simple presheaf.) 

1.4. Simplicial complexes. We give now a direct description of the cc-embed- 
ded subcategories of simple presheaves in the toposes !Smp, !Smpi (full, 
reflective, cartesian closed, with the same products and exponentials; 1.3). The 
directed analogue will be treated at the beginning of Section 4. 

First, a simplicial complex, or combinatorial space, is a set X equipped with a 
set !X of finite subsets of X, called /m^ecfparf^ (or simplices), which contains 



the empty subset and all singletons, and is down-closed: if ^ is linked, any ^' cz ^ 
is so. A morphism of combinatorial spaces, or map, or combinatorial mapping f: 
X ^ Y is a mapping which preserves the linked parts. 

The category Cs of combinatorial spaces is cartesian closed, with all limits and 
colimits (computed as in Set and equipped with the initial or final structure 
determined by the structural maps, respectively); it is regular, but not Barr-exact; the 
2-point codiscrete object [0, 1] = C{0, 1 } classifies the regular subobjects (subsets 
equipped with the induced structure, the initial one). The internal hom, 
Hom(X, Y) = Y^, is the set of morphisms Cs(X, Y), where a finite subset of 
maps (p is linked if, for all t, linked in X, {p(^) = kjfe (p f(^) is linked in Y. 

The realisation C: !A -^ Cs of cardinals as cocfwcrete combinatorial spaces (all 
subsets are linked) yields a canonical cc-embedding 

(1) c: Cs -^ !Smp, 

(cA)n = !Smp(C[n], A) = {[n] -words in some linked part}, 

which identifies a combinatorial space with a simple symmetric simplicial set. Its 
reflector is 

(2) u: !Smp -^ Cs, uX = Xq, 

where a non-empty part t, is linked in Xq iff ^={i*xl i: [0] -^ [n]}, for some 

xeXn. 

More simply, a tolerance set is a set equipped with a tolerance relation x!x' 
(reflexive and symmetric); they form the category Tol (with obvious mappings), 
which again is complete, cocomplete and cartesian closed; the exponential Y^ has 
f!g whenever x!x' implies f(x)!g(x'). Plainly, a tolerance set is 'the same' as a 
simple involutive graph (simple in the usual sense of graph theory), i.e. a simple 
presheaf in ! Smp i . 

We have thus a commutative square of cc-embeddings 



(3) 



Tol ^---, Cs 
It ^ It 

c , u c , u 



!Smpi *■ ^; !Smp 

cosk 



where the embedding c: Tol -^ Cs equips a tolerance set with the combinatorial 
structure making a finite part linked iff all its pairs belong to the tolerance relation; 
its left adjoint t: Cs -^ Tol is the forgetful functor: x!x' iff {x, x'} g !X. 
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The representable presheaf !A[n] is identified with the codiscrete object C[n] 
on the set [n] = {0,... n}, in each of these categories: the codiscrete tolerance set 
(all pairs are linked), the codiscrete combinatorial space (all subsets are linked), the 
codiscrete involutive graph. 

1.5. Endofunctors of presheaves. Coming back to the general situation, the 
discrete site C is again a small category with terminal object [0] - •. The core of 
our construction will consist of endofunctors F: PshS -^ PshS (path functors, 
their powers and other derived operators), and we need to reduce them to their 'set- 
valued level' UF: PshC -^ Set. The end of this Section is devoted to this point 
(and can be omitted, now; further use of this part will always be mentioned). 

Let us begin noting that, in the (very large) categories of functors (PshC, Set) 
and (PshC, PshC), (small) limits and colimits exist and are pointwise calculated (in 
Set and PshC; whence in Set again). Therefore, in both cases, finite limits 
commute with (small) filtered colimits, while connected finite limits commute with 
pseudo-filtered colimits, or - equivalently - with sums and filtered colimits [21]. 

The following well known procedure will be of much use: the canonical lifting 
of a set- valued functor F,: PshC -^ Set to an endofunctor F = X!j(F,) such that 
UF = F. 

(1) F:PshC -^ PshC, (FX)(c) = F.(X^), 

corresponding, more formally, to the following composite F': C°P x PshC -^ Set 

y°P X 1 Horn F, 

(2) C°P X PshC > (PshC)"" X PshC > PshC > Set . 

Any natural transformation a,: F, -^ G.: PshC -^ Set has a canonical lifting 
a: F ^ G, with (aX)(c) = a.(X'^), which is componentwise monic (resp. epi) if 
and only if a. is so. This gives a retraction of our functor categories 

(3) £: (PshC, Set) ^^ (PshC, PshC) : IX - U° - (UH ^ 1); 

both L and II preserve (small) limits and colimits, since these are calculated 
pointwise. Thus, the endofunctors F: PshC -^ PshC which are canonical liftings 
are closed under limits and colimits in the iunctor category (PshC, PshC ); they 
contain all representable endofunctors (-)^: PshC ^ PshC. If F. preserves all I- 
limits X = LimXi (based on a small category I), also F does (FX(c) = F,(X'^) = 
LimF.(Xi'^) - Lim((FXi)(c)); the converse is trivial, and also holds for colimits. 

A non-trivial problem is to determine a subclass of such endofunctors closed 
under composition, sufficiently large to include path functors of simplicial sets and 



their 'derived' constructs. Let us start noting that a functor F: PshC -^ PshC which 
preserves 'exponentials by representables' 

(4) F(X^) = (FX)^ for all c in C, 

is necessarily a canonical lifting. The condition (4) is stable under composition and 
limits in the functor category (PshS,PshC ); it is satisfied by all representable 
endofunctors (-)^. 

If the discrete site C has finite products (which is true for !A but not for A), 
then this condition is also necessary for canonical liftings, which are therefore 
closed under composition 

(5) (F(X^))(d) = F.(X^^'i) = (FX)(cxd) - l(FX)^ ^^^i ^ ((FX)^)(d). 

1.6. Special endofunctors. We consider now a weaker condition on the site 
and a restricted class of liftings. It is well known that a presheaf A is finitely 
presentable (i.e. the horn-functor (A, -): PshC -^ Set preserves filtered colimits 
[8, 23, 2] if and only if it is a finite colimit of representables. (In the simplicial 
cases, this means finitely generated.) Similarly, we say that A is connected finitely 
presentable if it is a connected finite colimit of representables, or equivalently if 
(A, -) preserves pseudo-filtered colimits. 

A condition of interest on our discrete site, obviously satisfied by the simplicial 
ones and many others (see comments in 5.4), will be that, equivalently: 

{A) each product cxd of representable presheaves in PshC is connected finitely 

presentable, 

(A') connected finitely presentable objects in PshC are closed under finite products, 

(A") if A is connected finitely presentable, the functor (-)^: PshC -^ PshC 
preserves pseudo-filtered colimits, 

where the first equivalence is obvious and the second comes from (X^)(c) = 
PshC(A xc, X). These conditions imply that finitely presentable objects are closed 
under finite products; the converse holds in the presence of (Bq), as it follows easily 
from the preservation properties of ITq (1.2). 

Let us assume that the discrete site C satisfies the condition (A) and say that F: 
PshC -^ PshC is a special endofunctor if it can be obtained as & filtered colimit of 
functors FjX = X'^i, with Aj finitely presentable (A: I ^ (PshC)°P, for I a 
small filtered category); slwA pseudo-special if it can be obtained as & pseudo-iiltexeA 
colimit of such functors, with Ai connected finitely presentable. 
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The main properties we shall repeatedly use are as follows. The special endo- 
functors preserve exponentials by finitely presentable objects (stronger than 1.5.4) 
and are canonical liftings: 

(1) F(XB) ^ Colimi (X^iXB) = (CoUmiXA.)B = (FX)^; 

they always preserve finite limits; they are closed in (PshC, PshC) under filtered 
colimits and composition, which is computed by the following formula (for FfX = 

X^i, GjX^X^J) 

(2) GF(X) = ColimixjXAixBj ; 

the previous retraction (1.5.3) restricts to an isomorphism between special endo- 
functors and special set-valued functors F,, defined by the property F,X = 
ColimlX^il (as above). Analogous facts hold ior pseudo-special endofunctors, 
connected finitely presentable objects and connected finite limits. 

Finally, let us note that - always assuming (A) - within the endofunctors F: 
PshC -^ PshC which preserve connected finite limits, the ones which are canonical 
liftings are still characterised by the fact of preserving exponentials, by representa- 
bles (1.5.4). The proof is as in 1.5.5, but the equaUty F.(X"^^'') = IF(X)"^ ^'^1 
derives now from (A), together with the fact that both functors IF(X*^"))I and 
KFX)*^"^! take connected finite colimits to limits. 



2. Combinatorial homotopy for symmetric simplicial sets, in degree 1 

Combinatorial homotopy in Cs has been studied in [11]. Here we show how the 
path functor can be extended to symmetric simplicial sets. In this extension, the 
fundamental groupoid is left adjoint to a natural symmetric-nerve functor (2.6). 
Higher homotopy is deferred to the next section. 

2.1. The combinatorial integral line. Consider again the commutative square 
of cc-embeddings linking the toposes !Smp, !Smpi with their subcategories 
Cs, Tol of simple presheaves (1.4.3). 

Following the outline in 1 .2, combinatorial homotopy will be defined in each of 
these categories by means of the combinatorial (integral) line Z, the set of integers 
with the structure oi contiguity, its finite intervals and their powers. Precisely, Z is 
a tolerance set, with tolerance relation i!j if li-jl<l; as an involutive graph, it has 
precisely one map i^j whenever i!j; as a combinatorial space, a finite subset t, 
c Z is linked iff it is contained in some pair {i, i+1 }; finally, as a symmetric 
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simplicial set, its n-simplices are sequences (io,--- in) of integers contained in some 
pair {i, i+1}. Thus, Z = skitriZ (where tri: !Smp ^ !Smpi is the truncation, 
and ski — ' tri). 

An integral interval [i, j] has the induced structure. The standard elementary 
interval [0, 1] = C{0, 1 } c Z is the codiscrete combinatorial space on two points, 
i.e. the representable presheaf !A[1]. Of course, each /m/fe interval [i, j] is a 
finitely presentable presheaf, as a finite pasting of A[l]'s on A[0]'s. 

For each k>l, there is in !Smp and !Smpi a k-point combinatorial circle 
Ck, the coequaliser of the faces of [0, k]; it only belongs to Cs for k > 3, to 
Tol for k > 4. On the other hand, there is no standard circle, i.e. no object repre- 
senting the fundamental group functor in the appropriate homotopy category: either 
of pointed combinatorial spaces, as proved in [11], 6.5, or of pointed symmetric 
simplicial sets; in fact, such an object should have a 'generating loop' of a given 
finite length, which could not 'cover' longer loops, in some C^. This seems to be 
another distinctive feature of combinatorial homotopy. Higher spheres will be 
considered in 2.7. 

2.2. Lines, paths, homotopies. In the general case of symmetric simplicial 
sets, we have the representable endofunctor of lines (a canonical lifting of its set- 
valued part, 1.5) 

(1) L = (-)Z: !Smp -^ !Smp, (LX)n = (X^)a = !Smp(Z, X'^M). 
In its underlying set 

(2) ILXI = !Smp(Z, X) = !Smp(skitriZ, X) = !Smpi(triZ, triX), 

a line a: Z ^ X amounts to its 1 -truncation (a;: Zj -^ Xi)i<i, a morphism of 
involutive graphs, or equivalently a sequence oi consecutive 1-simplices ai(i,i-i-l) 
G Xi (3"'"ai(i-l, i) =: 3"ai(i, i-i-1)); of course, if X is a simple presheaf, it suffices 
to assign the 0-component ao, i.e. a map a: Z ^ X of simplicial complexes: a 
sequence of points a(i, i-i-1) where {a(i), a(i-i-l)} g !X. 

This line is said to be a path if it is eventually constant at the left and the right: 
there exists a support p = [p", p+J c Z, i.e. a finite integral interval such that the 1- 
simplex ai(i, i-i-1) is degenerate for i < p" and for i > p"*"; then p(a) will denote 
the standard support of the path a, i.e. the least admissible one (for a constant 
path, we choose [0,0]). Paths form a subfunctor P, c L,: !Smp -^ Set, which 
lifts canonically (1.5) to a. path endofunctor, subfunctor of L 

(3) P: !Smp -^ !Smp, (PX)n = P.(X'^M). 
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The trivial path at x e IXI is written Ox = e(x), while - a = r(a) denotes the 
reverse path: (- a)i(i, i+1) = ai(- i, - i - 1) = r(ai(- i - 1, - i)). 

The line-functors LX - X^ are defined in the same way for the cc- 
subcategories Tol, Cs, !Smpi of diagram 1.4.3, and are restrictions of the 
previous L (since cc-embeddings preserve the exponential). A path is always 
defined as a line which is a path of the symmetric simplicial set. For combinatorial 
spaces, we find the same notion of line and path used in [1 1] : a line a: Z ^ X is a 
combinatorial mapping (preserving the linked parts), and a finite set a of lines is 
linked iff each subset {a(i), a(i+l) I a g a} is linked in X. PX is the subobject of 
those lines a: Z ^ X which are eventually constant at the left and the right. 

A homotopy a: f ^ g: X ^ Y of symmetric simplicial sets is a map a: 
X ^ PY with 3"a = f , 3"'"a = g; it is ^owwiieii if it factorises through some Y^'-Jl 
d FY and immediate if it factorises through Y^''' ^1; one can give an analytic 
description of the last notion, similar to the usual one for ordinary simplicial sets 
[24]. It is also interesting to note that the integral line is not contractible with respect 
to bounded homotopies ([11], 3.4). The general study of Homotopy given in [11] 
for combinatorial spaces, including homotopy puUbacks and the fibre sequence, can 
likely be extended to !Smp, but this cannot be done here, where our main concern 
is about higher fundamental groupoids. 

2.3. Delays. To define a good concatenation of paths we have to collapse their 
constant parts. Consider the submonoid Di c Cs(Z, Z) - !Smp(Z, Z) of delays 
([11], 2.6), generated by the family of e/eme?ifflry(ie/fly5 5] (at ieZ) 

(1) 5i(t) = t if t<i, 5i(t) = t-1 otherwise; 

in other words, a delay d: Z ^ Z is an increasing surjective mapping 
(automatically combinatorial) which is the identity for t sufficiently small and 
strictly increasing for t sufficiently large. The crucial point is a sort of 'simplicial 
identity' 

(2) 5i.5j+i - 5j.5i (i<j), 

and the following consequence, called the main property of delays [1 1], or cofilter- 
ing property 

(3) for any two delays di, d2, there are delays ei, e2 such that diei = d2e2; 

(in fact, this holds within the generators by the simplicial identity; the general case 
follows by a repeated application of the particular one.) 
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A delay is not a path in Z; but if a: Z ^ X is a path, so is any delayed line 
ad: Z ^ X. Two paths a, b g IPXI c !Smp(Z, X) are said to be congruent, a = 
b, if there exist two delays d, d': Z -^ Z such that ad = bd'. Congruence is an 
equivalence relation, by the main property above. Note that any path is congruent to 
its translations, since a5i is the path a 'delayed of one unit' (for i < p~(a)). 
Therefore, we can equivalently use the larger submonoid Di c Cs(Z, Z) of 
generalised delays, consisting of all increasing combinatorial mapping which are 
strictly increasing for t sufficiently small or sufficiently large (generated by Di 
and elementary translations). In any congruence class of paths, an 'essential repre- 
sentative' is a path which has no repetitions on its standard support; such a repre- 
sentative is unique up to translations of Z. 

2.4. Concatenation. The set s of supports consists of the finite integral inter- 
vals [i, j], with i < j; it will be equipped with a structure of commutative involu- 
tive monoid, in additive notation 

(1) [i, j] -F [i', j'] = [i+i',j+j'], Os = [0,0], -[i,j] = [-j,-i]; 
(note that the opposite pair (-i, -j) does not denote an interval). 

We want now to concatenate two consecutive paths a, b g IPXI (3+a = 3"b), 
extending the procedure used in [11] for simplicial complexes. Also here, this 
cannot be done in a natural way; any choice of a pair p, a of admissible supports 
for a, b yields an admissible concatenation c of our paths, with 'pasting point' at 
p"^ + a" and admissible support p -i- a = [p" -n a~, p+ + a+] 

(2) Ci(i, i-l-1) = ai(i - a", i-l-1 - a"), for i < p""" -I- a", 
ci(i, i-l-1) = bi(i - p+, i-l-1 - p+), for i > p+ -i- g". 

However, all admissible concatenations of two given paths a, b are congruent: 
let c be one of them, derived from supports p, a; then, varying p~ or a"*" has no 
effect on c, while increasing p"*" (resp. a~) of one unit yields a concatenation c' 
= c5i delayed of one unit at a suitable instant. 

To get a well defined operation, the (standard) concatenation a-nb will be the 
one produced by the standard supports of a and b. This is coherent with the 
structure of s 

(3) p(Ox) = [0,0], p(-a) = [-p+(a),-p-(a)], p(a-Fb) = p(a) -F p(b), 

and, for each object X, the graph IXI ^^ IPXI is an involutive category, in 
additive notation 
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(4) + a = a = a + 0, (a + b) + c = a + (b + c), 

-0 = 0, - (- a) = a, - (a + b) = - b - a. 

The standard concatenation is natural up to delays: a map f : X ^ Y takes a 
path a G IPXI to a path fa g IPYI, for which p(a) is an admissible support. 
Therefore f.(a+b), being computed on the basis of p(a), p(b), is, ']us,t an admis- 
sible concatenation of fa, fb 

(5) f.(a + b) = fa + fb, 

and we have a non-natural family of concatenation mappings, which cannot be lifted 
to presheaves 

(6) kX: IPXI xixi IPXI -^ IPXI, k(a, b) = a+b. 

2.5. The fundamental groupoid. On the other hand, this concatenation is 
sufficient to define a (functorial) 1 -dimensional fundamental groupoid, as we show 
now. Let us start from the 2-truncated cubical set produced by P (only faces are 
shown, and k = +) 

(1) ixi ^ IPXI ^ ip^xi 3"^ - p^^ di - a'^p, 

where IP^XI is the set of double paths A: Z^ ^ X (having a finite support pxa), 
with four faces 3^ d^. This cubical set restricts, in the usual way, to a (truncated) 
globular set 

(2) IXI ^ IPXI ^ P2(X) 

where P2(X) c IP^(X)I is the subset of 2-paths, i.e. those double paths whose 
faces d^ - Pd^ are degenerate (the faces 82 - d^P being kept in the structure). As 
usual, two paths a, b g IPXI are said to he 2-homotopic, or homotopic with fixed 
end-points, if there exists a 2-homotopy A: a - 2 b, i.e. some 2-path A g P2(X) 
with 3"P(A) - a, 3+P(A) = b; 2-homotopy is an equivalence relation, because 
IP(PX)I is a category, with faces d^. 

Congruence up to delays implies 2-homotopy, whence the concatenation in 
riiX is natural. Indeed, given a path a: Z ^ X, there is a caterpillar 2-homotopy 
(as in [11], 2.8) A: a5i ^ 2 a, which modifies aSj taking the delay to the right of 
the support of a, where it is ineffective: let A = aBy, with j>ivp"'"(a) and Bij: 
Z2 -^ Z, Bij(s, t) = 5(ivt)Aj(s) 
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(3) 



(Bjj is not a double path, but aBjj is a 2-path; the 'caterpillar wave' is shown in 
boldface letters.) 

Finally, the coequaliser of the faces PiCX) ^^ IPXI yields the fundamental 
groupoid niX = IPXI/-2 of the symmetric simplicial set X. In fact, we know 
that it is an involutive category, functorial in X; we could prove directly, as in 
[11], 2.9, that reversed paths are inverses up to 2-homotopy; but this will follow 
from a general treatment of the fundamental n-groupoids IlnX (3.8). 

2.6. The adjunction. It is easy to see that, for simplicial complexes, IIi: 
Cs -^ Gpd does not preserve all pushouts and is not a left adjoint: pasting in Cs 
two copies of the elementary interval [0, 1] = !A[1] on their vertices just gives 
[0, 1], which is not consistent with the pasting of the corresponding fundamental 
groupoids. On the other hand, in the more flexible frame !Smp (or !Smpi), the 
same pasting gives the 'homotopically correct' answer, the 2-point circle C2 (2.1). 
Again, the coequaliser of the faces [0] ^^ [0, 1] is the point in Cs, but Ci in 
!Smp. 

And indeed, as noted in [19], symmetric simplicial sets do have an adjunction 

(1) Hi : !Smp ^^ Gpd : Mi Hi ^ Mi. 

Here, MiG is the symmetric nerve of a groupoid, i.e. the representable functor 
produced by the embedding c: !A -^ Gpd which sends the cardinal [n] to its 
codiscrete groupoid c[n] 

(2) MiG = Gpd(c(-), G): !A°P -^ Set, 
(MiG)n = Gpd(c[n], G) = 

= {(aij)o<i,j<n I aijS Gi; au is an identity; a^ + ajj, = aik}, 

1*: (MiG)n ^ (MiG)m, (^*a) = (axi,Xj)o<i,j<m (^: [m] ^ [n]). 

As a strong and particularly simple version of the van Kampen theorem, it 
follows that here the fundamental groupoid preserves all colimits. This should be 
compared with a (standard) version of van Kampen in Cs, proved in [11], 6.4, 
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and concerned with the preservation of particular pushouts (the object X = UuV is 
the union of its subobjects U, V, hence their pushout over UnV); noting that 
such pushouts are preserved by the embedding in !Smp, we see that this version 
is a trivial consequence of the general result in !Smp, and 'explained' by it. 

Similarly, but this already holds in Cs [11], the functor IIo: !Smp -^ Set of 
path components is left adjoint to the discrete embedding D: Set -^ !Smp (as 
already remarked in 1.2). 

2.7. Combinatorial spheres. Let n > 1. In Cs, various combinatorial 
models of the n-sphere can be given: see [11], 1.3, for a description of the 
simplicial n-sphere AS", the cubical n-sphere nS", and the oc to/ieiirfl/ n-sphere 
OS". More generally, one could consider a system n^S" ^ [0, k]""*"^ of (pointed) 
cubical n-spheres providing ji^X - Colim]j[n]iS", X]; but the n-dimensional loop 
p^: Z" -^ ^kS" required for this representation is somewhat complicated. 

This purpose can be more easily achieved using a different model, the k- 
collapsed n-sphere C^S" = Z"/-^ k, obtained by collapsing to a (base) point all the 
points of Z" out of the cube [l,k]" (for k>2). This object can be viewed as the 
surface of a 'pyramid' with basis [l,k]" and vertex the base-point [0]; its linked 
parts are the ones of the basis [1, k]" c Z", together with all 'triangles' ^u[0] 
where ^ is linked in some face of the basis. The quotient map p^: Z" -^ C^S" is 
the generator of jin(CkS") (as it follows from the geometric realisation and [11], 
thm. 6.3); the system of quotient maps q^: C^+iS" -^ C^S" (k > 2) induced by 
the identity of Z" surrogates a standard n-sphere, by an isomorphism ji^X = 
Colimk[CkS", X] induced by the quotient-maps p^: Z" -^ CkS". 

2.8. Directed objects. This homotopy theory can be lifted to ordinary simplicial 
sets X, by means of the (symmetric) intervals U[i, j] produced by the restriction 
functor U: !Smp -^ Smp; but U — < sym (where sym(X) = Ran(X) is the right 
Kan extension of X: A°P -^ Set along A°P cz !A°P), and this lifting simply 
amounts to combinatorial homotopy for the symmetric objects sym(X): 
Smp(U[i,j], X) = !Smp([i, j], symX). Finer results will be obtained below 
(Sections 4, 5), by the directed standard interval t[0, 1] = A[l]. 
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3. Higher fundamental groupoids for symmetric simplicial sets 

Higher fundamental groupoids are introduced (3.7-8) and proved to be left 
adjoints (3.9). The lifting techniques for endofunctors of presheaves (1.5-6) are 
heavily used. 

3.1. Truncating maps. To proceed to higher fundamental groupoids we need a 
more formal study of the path functor, with three new endofunctors of !Smp 
related to P by natural transformations 

(1) P ^ P ^ P ^ ?; 

all four can be obtained as a colimit of exponentials X^'' ^\ over four categories of 
supports s cz t cz d cz c. The functor of Moore paths P will play an auxiliary role 
for the functors of reduced paths P and of strongly reduced paths T; the latter will 
produce our higher fundamental groupoids, while P gives a sort of semi-strict n- 
groupoid (3.8). (The 'homotopies' that the new functors represent have various 
disadvantages with respect to P-homotopies, discussed for Cs in [11], 4.6.) 

Let us begin reconsidering the ordinary path functor P. Recall that, for a 
symmetric simplicial set X, a path a: Z ^ X amounts to a sequence of consecu- 
tive 1-simplices ai(i,i-i-l) G Xi (3"'"ai(i-l,i) = 3"ai(i,i-i-l)), which are degenerate 
when i < p~ or i > p"*". This means that the set IPXI can be formalised as a colimit 
of sets IXf''Jl|, with respect to trivial prolongations IX^^'Jll ^ IX^^'Jll of paths at 
end-points. To make this precise, consider the family of truncating maps, in Tol 
c !Smp 

(2) p:Z^[i,j], p(t) = (ivt)AJ = iv(tAJ) (i<j), 

and the category t°P cz Tol cz !Smp of their restrictions (written t°P for conve- 
nience) 

(3) p:[i',j'] - [i,j], p(t) = (ivt)AJ = iv(tAJ) (i'<i<j<j'). 

The opposite t is a directed ordered set (whence a filtered category), corre- 
sponding to the inclusion relation [i, j] cz [i', j'], with joins ([i', j'] v [i", j"] = 
[i'Ai", j'vj"]); the maps (2) form a cone from Z to the inclusion functor fP cz 
!Smp, and a cocone of X^~^: t —^ (!Smp, !Smp). 

Since a finite interval [i, j] is a finite colimit of representables (1.2.4), the path 
functor P and all its powers P" are special endofunctors, determined by their set- 
valued part IP"I (together with their natural transformations) and calculated by the 
composition formula 1 .6.2 
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(4) PX = ColimtX^'J], IPXI = Colimt!Smp([i,j],X), 

(5) P"X = ColimtnX['i'Ji]^-^[in,n], 

IP"XI = Colimtn !Smp([ii, ji]x ... x[i„, j„], X). 

The line functor LX = X'^ (which is not special, but is a canonical lifting) is 
linked to P by the natural transformation PX c LX coming from the cone (2), 
and described at the 0-dimensional level by the inclusion IPXI c ILXI of paths as 
lines with a finite support', considered from the beginning. Similarly, the derived 
natural transformation P"X c L"X is described by a set-inclusion IP"XI c IL"XI 
identifying an n-dimensional path a g IP"XI with an n-dimensional line a: 
Z" ^ X having a finite support [ii, ji]x ... x[in, jj. 

3.2. The cubical comonad of paths. The basic properties of homotopy 
repose on natural transformations linking the path endofunctor P: !Smp -^ !Smp 
and its powers. (A detailed description for simplicial complexes can be found in 
[11], Section 2). 

First, the degeneracy e: P ^ 1 and the two faces 3*^: P ^ 1 (k = +) come 
from obvious natural transformations of the functors X^'' Jl 

(1) 3^: [0] ^ [i,j] :e, 3-(0) = i, 3+(0) = j, e(t) = 0. 

Deriving the remaining transformations from the colimit construction of P 
(3.1.4) would be rather long. We prefer to start from the structure of Z as an invo- 
lutive lattice (without extrema!) in Tol 

e gK 

(2) [0] ^ Z ^ Z2 r: Z ^ Z, s: Z^ ^ Z^, 

g-(t,t') = tvt', g+(t,t') = tAt', r(t) = -t, s(t, t') = (f, t), 

deduce the corresponding transformations for the line functor LX = X^ and restrict 
them to P"X c L"X; by canonical lifting (1.5), the fact that the restriction be 
legitimate need only be checked at the 0-dimensional level IPXI c ILXI of paths, 
where it is obvious. We get thus the previous degeneracy e, two connections g", 
g"*", and two symmetries, the reversion r and the interchange s (of course, the 
faces 3"^: P ^ 1 cannot be derived from Z; one should replace it with the 
extended line Z with two infinity points, a 'true' lattice). Globally, we have seven 
natural transformations 



a-.r = 3+, 


g-.r - Pr.rP.g+, 


pa^s = a'^p, 


s.g'^ = g^ 




(symmetries). 
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BK gK 

(3) 1 ^ P ^ P2 r: P ^ P, s: P^ -^ p2; 

e 

which satisfy the axioms of a cubical comonad with symmetries [9, 10] (the functo- 
rial dual-analogue of a commutative, involutive cubical monoid: a set equipped with 
two structures of commutative monoid g*^, where the unit d^ of each operation is 
an absorbent element for the other, and the involution r turns each structure into 
the other): 

(4) a^.e = 1, g*^.e — Pe.e {— eP.e) {degeneracy axiom), 
PgK gK _ gKp gK pa'^.g'^ = 1 = a^P.g"^ {associativity, unit), 
Pa'^.g'^ - e.d^ - a'^P.g^ {absorbency; k ^ k'), 
r.r = 1, r.e = e, 
s.s = 1, s.Pe = eP, 
Pr.s - s.rP 

These properties either come directly from the dual ones for Z, or (when faces 
are involved) are immediate at the level of set-valued functors. P preserves all 
finite limits (1.6), but does not preserve infinite products. In fact, this preservation 
only depends on IPI (1.5), and (-)^ preserves all limits; now, a /m/fe jointly 
monic family of maps X ^ Xi (e.g., the projections of a limit) reflects the lines 
which admit a support; but this obviously fails in the infinite case. Therefore, P 
has no left adjoint, and the homotopies which it generates have no cylinder functor. 

3.3. Moore paths. Now, we want to modify P to obtain a natural concatena- 
tion. A first way is to consider paths with an assigned support, like Moore paths for 
topological spaces; the advantage on concatenation is paid with the existence of 
infinitely many constant paths at the same point. 

Here, the endofunctor of Moore paths, or paths with duration, will be the 
following pseudo-special endofunctor: a sum over the set s of supports (2.4), i.e. 
a colimit on the discrete category s 

(1) FX = XsXti'Jl, IPXI = Xs !Smp([i,j],X) c sxIPXI. 

Its set-valued part consists of all pairs a = (p, a) where pG s is an admissible 
support of a G IPXI. At each point x g IXI there are as many constant paths 
(p,e(x)) as supports pGS. A map a: X ^ PY amounts to a homotopy bounded 
on each connected component of X, with a choice of a support for each compo- 
nent. P has obvious faces, degeneracy, connections and symmetries, described 



20 

below at set-level (adding, to the corresponding transformation of P, the obvious 
transformation of supports) 

(2) 3'^(p,a) = 3^a, e(x) = ([0, 0], ex), g-^Cp, a) = (pxp, g-^a), 

r(p, a) - (- p, ra), s(pxa, a) - (axp, sa). 

Such transformations for P nearly form a cubical comonad with symmetries: 
the only axiom which fails (with respect to the list 3.2.4) is absorbency, 'because' 
of constant paths. On the other hand, we have a concatenation, defined on the 
puUback QX = FX xx FX of consecutive pairs of Moore paths (still a pseudo- 
special functor) and determined by its 0-dimensional level 



^X k: Q ^ P: !Smp -^ !Smp, 



(3) ^n g_ js^ 

PX > X k(p, a; a, b) = (p+a, a+h), 

where a-nb is now the concatenation of a and b over the assigned supports p, a 
(2.4.2). The transformation k does satisfy the usual axioms of concatenation [10]: 

(4) 3-k = 3-k-, 3+k = 3+k+, ke^ = e, 

krQ = rk, kP.s' = s.Pk, 

where cq: X ^ QX, r^: QX ^ QX, and s': PQX ^ QPX are induced by e, 
r, and s respectively. Moreover, it is semiregular, i.e. it makes IPXI into a strict 
involutive category. 

3.4. Reduced paths. We have already seen that a second way of getting a 
natural concatenation consists in identifying the paths of PX (or PX) by the 
congruence up to delays, = (2.3-4). 

A congruence class of paths a* will be called a reduced path of X; we have 
thus a set-valued functor P,X - IPXI/=. Its lifting P: !Smp -^ !Smp, called the 
reduced path functor, can be obtained as a colimit based on the category d c Tol°P 

c !Smp°P 

(1) PX = ColimdXfi'Jl, IPXI = Colimd!Smp([i,j],X) = IPXI/=, 

where d°P consists of generalised delays d: [i',j'] -^ [i, j]: aA increasing surjec- 
tive mappings,, generated by translations and the (restricted) elementary delays 5i: 
[h, k] -^ [8i(h), 5i(k)]. Unfortunately, d is not filtered (all its arrows are monic, 
and d is not a preorder), but just 'diamond-filtered' and 'object-filtered' (any two 
arrows with the same domain and any two objects have a cocone): this follows 
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easily from the fact that any d: [i', j'] -^ [i, j] can be decomposed as an 'ordinal' 
sum di + ... + dj of constant surjective mappings. And indeed P is wof a pseudo- 
special endofunctor in the sense of 1.6 (as we prove in 3.6); it is nevertheless a 
canonical lifting. 

The inclusion t cz d gives a natural projection (surjective at 0-level, whence at 
all levels) 

(2) h: PX -^ PX, h.: IPXI -^ IPXI = IPXI/=. 

Since all admissible concatenations of two given paths a, b are congruent (2.4), 
the set-valued concatenation Ikl: IQI -^ IPI induces a natural transformation 

(3) k.: Q. -^ P., Q.X = (IPXI xixi IPXI)/(=x=) = IPXI xixi IPXI, 

which lifts to a concatenation, defined over the functor QX - PXxxPX of pairs 
of consecutive reduced paths (1.5), so that IPXI is again a strict involutive category 
on IXI 

k- 

QX , > PX k: Q ^ P: !Smp -^ !Smp, 



(4) ^n g_ ja" 

PX > X QX = PXxxPX. 

3.5. Strongly reduced paths. One can transform the reversed 1 -cells of IPXI 
in strict inverses, by a further identification of paths 'up to regressions', so that any 
concatenation a - a be identified with the trivial path at 3"a (as in the 2-groupoid 
for Hausdorff spaces of [14]). 

To this effect, consider the semigroup Fi cz Cs(Z, Z) of all combinatorial 
surjective mappings which are strictly increasing for t sufficiently small or large 
(possibly not increasing); it contains Di (2.3) and is generated by translations, 
elementary delays and elementary regressions Yi: Z ^ Z 

(1) yj(t) = t if t < i, Yi(t) = t - 2 otherwise. 
The latter satisfy the following identities 

(2) Yi.Yj+2 = Yj-Yi (i^j), Yi-Yi+2 = Yi-Yi+l = Yi-Yi, 

Si-Yj+1 = Yj-8i (i^j), §i-Yj = Yj-Si+2 (i ^ j), 

whence the semigroup Fi satisfies the same cofiltering property of delays (2.3.2), 
and its action on paths produces a (stronger) congruence, defined similarly. Again, 
Fi-congruence implies 2-homotopy, because a regressed path aYi = (... a.[, ai_i, 
aj,...) is immediately 2-homotopic to the delayed path a5i5i - (... a;, aj, ai,...). 
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More generally, the submonoid En c Cs(Z", Z") consists of all combinatorial 
surjective mappings and is generated by Dn together with the elementary regres- 
sions YixZ""^,... Z""^xYi. 

The endofunctor J" of strongly reduced paths is then defined as a colimit based 
on the category c cz ToFP, where c°P 3 d°P consists of all combinatorial surjec- 
tive mappings c: [i',j'] -^ [i, j] 

(3) yx = ColimcXP'J], l?XI = Colimc !Smp([i, j], X) = IPXI/Fi. 

Plainly, UXI is a groupoid. 

3.6. Theorem (Preservation properties). The endofunctors P and 9 
preserve equalisers, but do not preserve binary products nor pullbacks. They 
commute with exponentials (-y, but not with (-)^ or (-)&'y (for k-h>2); 
they are not special, nor pseudo-special (1.6). 

Proof. We consider P; the argument for 7 is analogous. The fact that P: !Smp 
-^ !Smp preserves equalisers need only be verified on IPI (1.5). For a pair of 
maps f, g: X ^ Y and a path a g IPXI, the condition fa = ga means that fa.d = 
ga.d', for suitable delay functions d, d': Z ^ Z; we can thus replace a with a 
representative a' = ade = ad'e', so that fa' = ga'. Thus, the equaliser of IPfl, IPgl: 
IPXI -^ IPYI is IPEI, where E is the equaliser of f, g. 

As to products, let Y = X1XX2; trivially, the congruence = in IPYI implies the 
product of the congruences in IPX^I: if a^.d := b^.d' for all k, then a^ = b^; but 
the converse is false: take two different paths a = a':Z^ X = Xi=X2 and 
consider the paths <a, a>, <a, a'>: Z -^ X^; they have congruent projections on 
X, but are not congruent: <a, a>.d - <a, a'>.e would give ad = ae, ad = a'e, 
whence ae = a'e and a = a', as all delays are surjective mappings. Since P 
preserves the terminal, pullbacks are not preserved either. We also know that (-)^° 
- (-)f^l''"f^^ - (-)^ does not commute with our colimit, while (-^ does, because 
our site has products (1.5). 

Finally, for (-)^^' ^\ the comparison mapping 

(1) Colimc ([0, 2], Xli'J]) ^ ([0,2], ColimdXP'J]) 

(is surjective but) need not be injective, as shown by this counterexample. Let X 
be a simplicial complex having three distinct points x, y, z with x!y and y!z 
(e.g., X = A[2] or [0,2]); then the following two maps in X, defined on 
[0, l]x[0, 2] and [0, 2]x[0, 2], respectively 
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X y X X y 

(1) y y y y y i 

y z y z z 2 

represent different elements of ([0, 2], ColimdXf'' Jl), since the vertical triple 
(x, y, z) only appears in the second; but they are identified in Colim(j([0, 2], 
X[''J]), where we can convert the first map into the second by two delays, on 
[0,1] and [1,2] (the 'delayed parts' are in boldface characters). 

3.7. The fundamental co-groupoid. Consider now the set-valued functors 
|P"XI/=n produced by the congruence defined by the submonoid D^ c Cs(Z", Z") 
of n-dimensional delays. Dj is generated by the elementary delays 5ixZ, Zx5i' 
(i, i' G Z) and still satisfies the cofiltering property 2.3.2 (the generators of differ- 
ent families commute); and so on. 

Examining the last counterexample (3.6.1), we see that IP^(X)I is different 
from IP^XI/=2: the latter is a symmetric construct, with a symmetry induced by s: 
p2 _^ p2^ jj^g former is not (it is a quotient of IP^XI by a stronger equivalence 
relation, non-invariant under s, where 'waving delays' are permitted in one 
direction). Therefore, we cannot transfer to P the previous structure of P and we 
shall 'replace' its powers P"X with the set-valued functors 

(1) P(")X = coliman !Smp([ii, ji] x ... x [in, jj, X) = IP°XI/=„ , 
produced by the congruences =„. Of course, P(*^)(X) = IXI and P(i)(X) = IPXI. 

For each object X, these functors produce a cubical set P*X with connections 
(gi) [4, I] and symmetries (the interchanges Sj and the reversions r;) 

(2) IXI = P(0>(X) ^ P(1)(X) ^ P(2)(X) ... EZ P(")(X) ... 
(only faces are shown); the structural maps (for 1 < i < n; k = +) 

(3) d^: P(") -^ p(n-i), Cj: p("-i) -^ p("), g^: p(") -^ p(n+i), 

g.. p(n+l) _^ p(n+l)^ J... p(n) _^ p(n)^ 

are induced by five natural transformations of the powers of P 

(4) 3^ = pn-'a'^pi-i: pn -^ F"-\ Ci = P"-'ePi-i: P"-i -^ P", 

„K _ pn-i„Kpi-l. pn ^ pn+1 

„. _ pn-icpi-1. pn+1 ^ pn+1 y. _ pn-Lpi-1. pn ^ pn 

Moreover, there is an {-composition ki: P*^"^ xp(n-i) P*^") -^ p("^ (pullback with 
respect to the i-faces 3^^: P*^"^ -^ P^""^^), induced by the concatenation in direction 
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i of the functor P of Moore paths, as for n = 1, in 3.4 (which is the main reason 
why we need here to consider P) 

(5) ki = P"-'kP'-i: pn-irmui-i 



Finally, P*X is a (small) cubical a-category with connections [1] and symme- 
tries. It contains an involutive co-category P*X (with involutions ri for all 
composition laws) 

(6) IXI = Po(X) ^ Pi(X) ... ^ Pn(X) ... 

obtained in the obvious way, extending 2.4.2. First Pi(X) - pW(X) for i = 0, 1; 
then P2(X) c P*^^)(X) is the subset of those double reduced paths whose first 
faces are degenerate; P3(X) cz P'^^^(X) contains those triple cells whose last faces 
end in P2(X), while the first and second are degenerate in their last direction; and 
so on (always keeping in the structure the last faces): 

(7) a e Pn(X) iff: - a g P(")X, d^(a) = 3^(a) g Pn_iX, 

- af(a) G Im(e„"ri: p(n-2)X -^ P("-i)X), for < i < n. 

Each component has involutions ri: P*^"^ -^ P^"\ for 1 < i < n (which can be 
extended, letting r; = 1 for i > n). Note that P*X and P*X 'contain the same 
information': it has been quite recently proved by Al-Agl - Brown - Steiner [1] that 
(edge-symmetric) cubical a-categories with connections are equivalent to co- 
categories (by the procedure described in (7)). 

Replacing P with '? (and Dn with En), in these constructs, we obtain a 
(strict) cubical a-groupoid with connections and interchanges y*X 

(8) y(")X = colimen!Smp([ii,ji]x...x[i„,jn],X) = IP^XI/Fn, 

and, within the latter, the fundamental a-groupoid n^yX = T^X, defined as in (7). 
Again, 3'*X and 'J'^^X 'contain the same information', since cubical co-groupoids 
with connections are equivalent to (globular) co-groupoids, a fact already known 
from Brown - Higgins' results [4, 6]. 

3.8. Fundamental n-groupoids. Finally, the fundamental n-groupoid of a 
symmetric simplicial set X is produced by the reflector pn: co-Gpd -^ n-Gpd of 
the (skeletal) embedding of n-Gpd 

(1) n„(X) = Pnn„(X). 

Explicitly, nn(X) only differs in degree n from the n-globular set produced by 
truncation of J^X 
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(2) ixi = ?o(X) m ?i(X) ... m n-iCX) m nn(X) 

and the set nn(X) (containing all lower cells as degenerate elements) is the 
coequaliser of the faces ending in Tn(X), i.e. the quotient yn(X)/-n+i modulo 
the equivalence relation a-^+ib: there exists Ag Ta+iQi) with 3"A = a, 3+A = 
b. The fundamental groupoid IIi coincides with the structure IPXI/-2 already 
introduced in the previous Section (2.5), because Fi-congruence implies the 2- 
homotopy relation used there (3.5). 

For a pointed symmetric simplicial set X, the homotopy group (n > 1) 

(3) 7ln(X) = n„(X)(*x,*x) = aW(X)/-„+i, 

is the group of endocells of nn(X) at the degenerate n-tuple strongly reduced path 
at the base point. By the usual argument, it is abelian for n > 2 (when all concate- 
nation laws coincide). It can be viewed as the quotient of the involutive n-category 
n*^"\X) of n-loops (those n-tuple strongly reduced paths a g y("\X) whose faces 
are constant at the base point), modulo - n+i- 

Similarly (but this construct will not be used here), one can consider a weak 
fundamental n-groupoid Wnn(X) = pnP^(X) defined as the involutive n-category 
produced by the reflector pn: co-Cat -^ n-!Cat of the embedding of involutive n- 
categories. Actually, Wnn(X) is a sort of semi-strict n-groupoid: using connec- 
tions and reversions, one can see that 

- Wnn(X) is a strict n-involutive n-category; 

- the last involution rn provides n-cells with strict inverses with respect to the last 
composition k^; 

- rn_i provides (n-l)-cells with quasi-inverses, up to assigned (invertible!) n-cells; 
and so on. 

3.9. Pasting Theorem. The functors 

(1) ?*: !Smp -^ co-!CGpd, n^ = y*: !Smp -^ ra-Gpd, 
rin - pn-3'*: !Smp -^ n-Gpd, 

preserve all colimits (co-!CGpd denotes the category of cubical co-groupoids with 
connections and symmetries). They have right adjoint s. In particular, the symmetric 
co-nerve, right adjoint to !!«, 

(2) Mco: co-Gpd -^ !Smp, Mm(A) = co-Gpd(nM!A, A): !A°P -^ Set, 
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is 'represented' by the restriction IIco. !A: !A —*■ co-Gpd of Yl^, to the Yoneda 
embedding. By composition, !!„ is left adjoint to the symmetric n-nerve, restric- 
tion of M(a 



(3) 



Hn: 



!Smp 



n-Gpd: Mn 



Hn 



Mn 



Proof. As to the first assertion, since sums are plainly preserved and pn is a left 
adjoint, we only need to prove that ?* and Ilta - T^ preserves coequalisers. It is 
sufficient to do so for the former, because of the already recalled Brown-Higgins 
equivalence (3.7). 

Let f, g: X ^ Y have coequaliser p: Y ^ Z = Y/R in !Smp (R is the least 
congruence of symmetric simplicial sets such that pf = pg), preserved by any 
truncation trn: Smp -^ Smpn (a left adjoint). Now, let h: y*Y -^ C coequalise 
fp*£ jj*g |j^ co-!CGpd, and let us prove that it factorises through the co-functor 
?*p: y*Y — ?*Z, by a unique co-functor k: ?*Z — C. 

At the level of vertices, hg: Yq -^ Co coequalises fo, go, and factorises 
uniquely as kopo: Yo ^ Zo ^ Co by the previous remark on truncation. At the 
level of 1-cells, a reduced directed path z* e ^iZ (z: Z ^ Z) is represented by a 
finite sequence z = (zj) of consecutive 1-simplices of Z (3oZi_i = 3iZi); since Z 
is a quotient of Y, the sequence has a lifting y - (yi) in Yi (p(yi) = Zi); now, the 
lifted sequence need not be a path, but certainly its image (hi(yi)) via hi: T^^^Y -^ 
Ci is a sequence of consecutive arrows, whose composite ki(z*) does not depend 
on the choice of z and y: we have thus a unique mapping ki: y*^^^Z ^ Ci such 
that kipi=hi. For the 2-dimensional level, a reduced directed double path z* e 
y(^^Z is represented by a double path z: Z^ -^ Z; this is a diagram of 2-simplices 
of Z, parametrised over the 2-simplices of Z^ contained in a finite rectangle 



(4) 





\ / 






\ / 





coherently with faces and symmetries. Again, a lifting of z in Y2 need not be 
coherent (a double path) but, transformed by \\2'- P'^^^Y -^ C2, becomes a double 
path, and k2(z*) is defined as its pasting in the involutive double category P2C. 
And so on. 

Now, the existence of the right adjoint M03 follows from general facts about an 
arbitrary presheaf category PshC = Set^°'', well known since the introduction of 



27 

adjoint functors by Kan [17, 18] (see also [22], 1.5). The classical starting point is 
the topological model of ordinals A: A ^ Top, which produces the singular 
simplicial functor S* - Top(A, -): Top -^ PshA and, as a left adjoint to the 
latter, the geometric realisation of simplicial sets. For the general Kan's result, to be 
applied here, replace A with any functor Z: C ^ T from a small category to a 
category with (small) colimits. Then, the functor 'represented' by £ 

(5) H^: T -^ Set^"", H^(T) = T(2:(-), T): 6°" -^ Set, 
has a left adjoint, which can be calculated as a coend over C 

(6) ®Z: Set^"" -^ T, ®i:(X) = f X(c)-2:(c). 

(Or as a colimit over the category of elements of X, as in [22], 1.5. ®Z is the 
original notation in [18], Section 3. If Z = y: C ^ PshC, then H^ is the identity, 
whence also ®Z is so, and X = J X(c)-y(c) is the usual expression of an arbi- 
trary presheaf as a colimit of representable ones.) 

In other words, a functor F: Set^"'' —*■ T with values in a cocomplete category 
has a right adjoint iff it preserves colimits, and then F = ®r — i H^, where £ = 

Fy: e ^ T 

(7) F(X) ^ F(f X(c)-y(c)) ^ f X(c)-Fy(c) = ®I(X), 

so that ®r is characterised, up to isomorphism, as the colimit-preserving functor 
which extends £ along the Yoneda embedding, £ = ®r.y. 



4. Directed combinatorial homotopy, in degree 1 

The directed line Tz gives a notion of (non-reversible) directed combinatorial 
homotopy in Smp. 

4.1. Directed combinatorial spaces. The simple presheaves of Smp and 
Smpi (1.3) have descriptions similar to their symmetric counterpart (1.4). 

A directed simplicial complex, or directed combinatorial space (d-space for 
short), will be a set X equipped with a set TX of words in X, x = (xi,... Xp), 
called linked words, which: contains the empty sequence, contains all unary words 
(identified with points), and is closed under omitting or repeating entries. A map in 
their category tCs is a mapping which preserves linked words. 

TCs has all limits and colimits, and is cartesian closed. Hom(X, Y) = Y^ is 
the set of maps, with the following directed combinatorial structure: 
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(1) a word f in tCs(X, Y) is linked if, for every word g = (gi,.-- gp) obtained 
by (possibly) repeating terms of f and every linked word x = (xi,... Xp) g TX (of 
the same length), the word g(x) - (gi(xi),... gp(Xp)) is linked in Y. 

Again, tCs has a canonical cc-embedding in Smp, produced by the obvious 
realisation o: A ^ tCs of ordinals as d-spaces (the linked words are the increas- 
ing ones), which identifies a directed combinatorial space with a simple simplicial 
set 

(2) c: TCs -^ Smp, (cA)n = Smp(o[n], A) = {linked n-words in A}, 
with reflector (which preserves finite products) 

(3) u: Smp -^ tCs, uX = Xq (x linked iff 3 xeXn: x = (i*x)o<i<n)- 

Finally, a step set has a step relation or precedence relation ^ (only assumed to 
be reflexive), and amounts to a simple graph; they form the category Stp, again 
complete, cocomplete and cartesian closed, with f^g whenever x^x' implies 
f(x)^g(x'). The diagram 1.4.3 is replaced with the following commutative square 
of cc-embeddings, having a similar description 



(4) 



Stp 


■^ - - - 
> 


TCs 


t 


c 


t 


Smpi 


tr 

■e - - - 
> 


Smp 



cosk 



4.2. Directed line and paths. Directed combinatorial homotopy, or d-homo- 
topy, will be defined in each of these categories (Smp, Smpi, TCs, Stp) by 
means of the directed integral line TZ, the set of integers with the structure of 
consecutivity, and its powers. 

To begin with, TZ is a step set, with i^j ifO<j-i<l; as a graph, TZ has 
precisely one map i -^ j whenever i ^ j; as a directed simplicial complex, a word 
(ii,... in) is linked if ip ^ iq for all p < q, iff it is of type (i,... i, i+1,... i+1) or 
constant; finally, as a simplicial set, its simplices are sequences of the same type. 
Again, a finite integral interval T[i, j] c TZ is finitely presentable. The elementary 
directed interval T[0, 1] is the step-subset {0,1}, i.e. the ordinal [1] and the 
representable presheaf A[l]. The lattice operations v, a: (TZ)^ -^ TZ preserve 
the step relation; the same holds for translations. 
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Of course, tZ is not isomorphic to the integral line with the natural order, 
which is why we prefer the term 'directed' to 'ordered'. 'Zigzag' step sets show 
that also the term 'oriented d-space' could be misleading. 

We have thus the representable functor of directed lines 

(1) tL = (-)% Smp -^ Smp, (^LX)n = (X^^)n = Smp(TZ, X^W). 
In its underlying set, much as is the symmetric case (2.2.2) 

(2) ITLXI = Smp(TZ,X) = Smp(skitriTZ, X) = Smpi(triTZ, trjX), 

a (directed) line a: tZ ^ X amounts to its 1-truncation (ai: TZi -^ Xi)i<i, a 
morphism of graphs, i.e. a sequence of consecutive 1-simplices ai(i, i+1) g Xi; 
again, this line is said to be a path if there exists a support p = [p", p"*"] c Z such 
that the 1-simplex ai(i, i+1) is degenerate for i < p" and for i > p"*". Paths form a 
subfunctor Tp, c TL.: Smp -^ Set, which lifts canonically to a directed-path 
endofunctor TP: Smp -^ Smp, a special subfunctor of tL (1.5-6) 

(3) tPX = ColimtX^r^'Jl, ITPXI - ColimtSmp(T[i, j], X), 

since all truncations in t°P (3.1) are increasing functions: t°P c Stp cz tCs c 
Smp. 

Line-functors tLX = X^^ and paths are defined in the same way for the cc- 
subcategories Stp, tCs, Smpi (4.1.4). For d-spaces, a line a: tZ ^ X is a 
mapping preserving the linked words, and a word (ai,... an) of lines is linked iff 
each word (ai(i),... ap(i), ap(i-i-l),... an(i-i-l)) is linked in X. ItPXI is the subob- 
ject of the lines a: TZ ^ X eventually constant at the left and the right. 

Directed paths in a symmetric simplicial set viewed in Smp are the same as 
symmetric paths: Smp(T[i, j], UX) = !Smp(Sym(T[i, j]), X) = !Smp([i, j], X). 
(Here, Sym — i U and Sym(X) - Lan(X) is the left Kan extension of the 
presheaf X: A°P ^ Set along A°P c !A°P). 

4.3. Directed homotopies. A (directed) homotopy a: f ^ g: X ^ Y of 
simplicial sets will be a map a: X ^ tPY with 3"a = f, d*n - g. 

Our homotopy is said to be /mmeiijflfe if it factorises through y^IO- 1], so that a: 
X -^ Y^f^' ^1 can also be viewed as a: T[0, 1] -^ Y^, an immediate path in Y^. 
Immediate homotopies amount to the classical notion of simplicial homotopy [24], 
as it follows from the fact that t[0, 1] xX = A[l] xX is generated by the pairs 
(e"e, Cjx) G Xn+i (xGXn, < i < n). More generally, the homotopy is bounded if 
it factorises through some Y^f''J\ i.e. if it is a path in Y^ 

(1) |tP(YX)l - ColimtSmp(t[i,j],YX) = Colimt Smp(X, Y^P'Jl); 
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note that, if X is finitely generated {- finitely presentable), this is the same as 
l(TPY)^l, and all homotopies from X are bounded. 

In the set Smp(X, Y) we have various 'directed homotopy' relations, defined 
by the existence of an immediate (or bounded, bounded on connected components, 
arbitrary) homotopy f ^ g 

(2) f-^ig ^ f-^bg ^ f-^cg ^ f-^ig- 

Generally, these relations are just reflexive. Nevertheless, bounded homotopies 
- as paths in Y^ - can be concatenated and obtained as a finite concatenation of 
immediate ones: therefore, the relation -< b is transitive and coincides with the 
preorder relation spanned by -< \. The equivalence relations generated by the 
previous reflexive relations will be written 

(3)f=^bg^ f^^cg ^ f^^ig, 

but one should be aware that these relations are generally rather weak, as will be 
discussed at the end of the next section. For a finitely generated X, we already 
know that ^ b> ^ c and -< i coincide in any set Smp(X, Y); their equivalence 
relations coincide as well. On the other hand, within Kan complexes, it is well 
known that -'-\ is an equivalence relation: it coincides thus with ^b and -b. 

4.4. The fundamental category. A directed combinatorial space X has a 
fundamental category tn(X), whose objects are the points of X and whose 
arrows [a]: x ^ x' are the relative-homotopy classes of paths, up to the 
equivalence relation - 2- The latter is spanned by the relation a' ^ 2 a": there exists 
a double directed path A e ITP^XI cz Smp((TZ)^, X) whose last faces are a', a" 
while the first faces d^K - (TP3'^A are degenerate. 

This fundamental-category functor can be obtained as a left adjoint 

(1) tni : Smp ^^ Cat : Ni, TRi -^ Ni, 

where NiC is the nerve of a small category, i.e. the representable functor 
produced by the embedding i: A ^ Cat which sends the ordinal [n] > to the 
corresponding category 

(2) NiC = Cat(i(-), C): A"? -^ Cat, 
(NiOn = Cat(i[n], C) 

- {(aij)o<i<j<n I aijG Ci; ay is an identity; aij + ajk = aik}. 

Again (as IIi in 2.6), our functor TlIi preserves all colimits; this general 
result restricts to a van Kampen theorem on tCs, for a union of subobjects (a 
pushout over their intersection). Similarly, the functor Tllo: Smp -^ Set of path 
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components is left adjoint to the discrete embedding D. The higher homotopy 
functors tlln will be dealt with in Section 5. 

As in the symmetric case (2.1), there is in Smp and Smpi a k-point directed 
circle TCk (k>l), the coequaliser of the faces of T[0, k]; it belongs to Stp (and 
TCs) for k > 3; moreover, Sym(tCk) = C^ (4.2). The directed 0-sphere is 
symmetric, the discrete S° = {- 1, 1} cz Z (pointed at 1). Again, there is no 
standard n-sphere in TCs, for n > 0, but we can surrogate it by a system of 
directed combinatorial spaces, similar to the symmetric CkS" (2.7): the directed k- 
collapsed n-sphere TC^S" - TZ"/-^ ^ is obtained by collapsing to a point all the 
points of TZ" out of the cube [l,k]" (for k > 2), and can be used to present the 
homotopy monoid 1'jin(X) (5.1.6) as a colimit of the system [TCkS", X]. 

A directed homotopy a: f ^ g: X ^ Y plainly gives ''Tlo(f) = 1Tlo(g); but, at 
the level of fundamental categories, we just get a natural transformation tni(a): 
tni(f) -^ Tni(g), which need not be invertible. For instance, the endomaps 0, 
id: tN -^ tN of the directed integral half-line are linked by a telescopic directed 
homotopy a: ^ id, a(i, t) = Ov(iAt) (cf. [11], 3.4), but do not induce 
isomorphic functors, via TlIi. A study of such facts cannot be given here; we only 
hint at a stronger notion, sufficient to make 1T[i(a) a natural equivalence: there 
exist two bounded homotopies a, b such that 

(4) a: f ^^ g :b, a + b =^ 2 Of, b + a =^ 2 Og, 

where - 2 denotes, as above but more generally, the equivalence relation spanned 
by a' ^2 a" (there exists a map A: X ^ Tp^Y whose last faces are a', a" while 
the first faces are degenerate). Higher homotopy functors require higher conditions. 

4.5. Step metric spaces. Applications of the (reversible) homotopy theory of 
Cs to the analysis of images have been studied in [11]. A metric space X has a 
combinatorial structure tgX at each resolution ee [0, oo]> defined by the tolerance 
relation d(x, y) < e; the resulting n-homotopy group ii^(X) = jin(teX) detects 
singularities which can be captured by an n-dimensional grid, with edges bound by 
e; this works equally well for continuous euclidean regions or discrete ones, as 
produced by a scanner. 

A 'directed' counterpart of these applications has been briefly considered in 
[12], 5.7-8. A step metric space X = (X, d, ^) is a metric space equipped with a 
step relation. It has a family of canonical step-structures SgX at resolution e, 
where x ^ g x' iff x ^ x' and d(x, x') < e. Thus, a path in SgX is based on a 
sequence of points (xq,... Xp) with Xi_i ^g Xj; the homotopy theory of directed 
combinatorial spaces gives a family of fundamental categories at resolution e. 
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tnj(X) = Tni(sEX), which can be studied much as in [11] and has similar appli- 
cations. Loosely speaking, Tnj(X) is based on directed paths as above; their 
deformations, formed of 2-dimensional words, are similarly discrete. 



5. Higher fundamental categories and conclusions 

On the presheaf category Smp, all higher homotopy functors preserve colimits 
and are left adjoints to higher nerves (5.1-2). We conclude with some conjectures on 
such nerves (5.3) and some general comments on defining homotopy in presheaf 
categories (5.4). 

5.1. Higher fundamental categories. Let us move now to higher homotopies 
in Smp; these can be treated as in the symmetric case (Section 3), except of course 
that reversion, regressions (3.9) and all their consequences are missing. Let X be a 
simplicial set. 

Also here, we need to consider the pseudo-special endofunctor TP of directed 
Moore paths and the functor tP of directed reduced paths (just a canonical lifting), 
related by natural transformations 

(1) tPX -^ tPX -^ TPX, 

tPX = ZsX^Ii'Jl, ITPXI = i:s(T[i,j],X) c sxlTPXI, 

tPX = ColimdX^[i'J], ItPXI = ColimdSmp(t[i,j],X) = |TPXI/=, 

since s c t cz d cz Stp°P c Smp°P: all generalised delays are step-maps 
tZ — TZ (whereas c cr Stp°P). Similarly, Dn c Stp(tZ", TZ"), and we have 
set- valued functors corresponding to 3.7.1 

(2) tpWx = coliman Smp([ii, jj x ... x [i„, j„], X) = |TP"XI/=n • 

The family Tp*(X) - (1^P*^"\X))n>o of all n-dimensional directed reduced path 
sets is a cubical set with connections and interchange (but no reversion). The 
concatenation of consecutive reduced paths makes Tp*(X) into a cubical co- 
category with interchange (only faces and degeneracies are drawn) 

(3) IXI = Tp(0)(X) ^ Tp(i)(X) ... H Tp(n)(X) ... 

This contains the fundamental a-category tn(o(X) - Tp^(X), defined as in 

3.7.7 

(4) IXI = tPo(X) ^ tPi(X) ... ^ TP„(X) ... 
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The reflector pn: co-Cat -^ n-Cat produces the fundamental n-category 

tn„(X) = Pn.tn„(X) 

(5) IXI = TPo(X) ^ TPi(X) ... ^ tP„_i(X) ^ tn„(X); 

again, the set TllnCX) is the coequaUser of the faces tP„+i(X) ^^ tP„(X), i.e. 
the quotient TPj,(X)/- „+! modulo the equivalence relation spanned by the relation 
a^n+ib: there exists As tPn+i(X) with 3"A = a, 3+A = b. 

For a pointed simplicial set X, the n-dimensional homotopy monoid is the 
monoid of endomaps 

(6) WX) = Tnn(X)(*x,*x) = ^nW(X)/-n+i (n>l), 
at the degenerate n-tuple reduced path at the base point; it is abelian for n > 2. 

5.2. Pasting Theorem. The functors Tn^ - tP^: Smp —^ co-Cat and TTIn = 
Pn.l^Ho): Smp -^ n-Cat preserve all colimits. THq) has a right adjoint N(o, the co- 
nerve functor 

(1) No,: co-Cat -^ Smp, Na)(A) = co-CatCtn^.A, A): A°p -^ Set, 

'represented' by the restriction tHoj.A: A —*■ co-Cat of tHoj to the Yoneda 
embedding. The fundamental n-category functor is, by composition, left adjoint to 
the n-nerve functor, restriction of Nq, 

(2) tnn = Pn.tP*: Smp ^^ n-Cat: N^, TRn ^ N^. 
Proof. As for the symmetric case (3.9). 

5.3. Comments. Again, the property of preserving colimits for TTIn is impor- 
tant in itself: it is a strong, simple version of the van Kampen theorem in Smp, 
and reduces to a standard version for TCs, as in 2.6. Its consequence, the exis- 
tence of the right adjoint, is perhaps even more relevant. 

It would be interesting to determine whether Tn(o.A[n] coincides with Street's 
oriental On, and more generally, f/ie/wwctor TlIf^.A: A ^co-Cat coincides with 
the cosimplicial object o/or/ewfa/5 ([27], Section 5). As a consequence, N^, 
would coincide with Street's (o-nerve N(a(A) = co-Cat(0, A) and On could also be 
viewed as the fundamental n-category tnn(A[n]) of the n-simplex. In fact, the 
latter has dimension n, so that the relation - n+i is trivial in TPn(X). 

On is explicitly constructed in [27], and characterised as the free n-category 
generated by an n-graph formed by all subsets of [n] (p. 327). Another explicit 
construction can be found in [16]. 
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5.4. Homotopy for combinatorial sites. Finally, some comments on how to 
construct 'combinatorial homotopy' in various presheaf categories, along the same 
lines. 

Let us begin noting that three basic families of 'combinatorial (discrete) sites', 
the simplicial, cubical and globular family, present themselves naturally (in two 
versions, directed and symmetric) as inspired by simple geometric models: the 
tetrahedra A", the cubes P = [0, 1]", and the discs D". In these cases, one can 
always realise the discrete site C as a subcategory of Set containing the terminal 
cardinal [0] = 1 and all mappings c^ [0]; the objects form a sequence of finite 
sets [0], [1],... representing the geometric models of the corresponding topological 
dimension. 

In the simplicial cases, already considered, our sequence consists of the finite 
positive cardinals [n] = {0, 1,... n}; but one might equivalently use for [n] the 
integral trace of the tetrahedron A"nZ""'"^ = {eo,... Qn} (the unit points of the 
cartesian axes). In the cubical case, one can similarly use the elementary cubical sets 
[n] = 2" = {0, 1 }" = I"nZ", i.e. the integral traces of the standard cubes; the maps 
are conveniently defined, according to whether we are considering the directed or 
symmetric option. Finally, in the globular case, one can use the integral traces of the 
standard discs, [n] = D"nZ" = {+ ei,... + Cn}, and again choose the relevant 
maps as needed. 

However, the basic facts - perhaps a hint for a definition of 'combinatorial site' 
- which have been used here to develop a reversible homotopy theory in !Smp 
(resp. a directed homotopy theory in Smp) seem to belong to a wide class of sites, 
satisfying two conditions (cf. 1.2, 1.6) 

(A) in the corresponding presheaf topos, a finite product of representable 
presheaves is finitely presentable; moreover, the terminal presheaf is representable; 

(B) the site contains a standard reversible interval (resp. a standard directed interval) 
[1], with the structure of a commutative, involutive cubical monoid in PshC 

3K gK 

(1) y[0] ^ y[l] ^ y[l]xy[l] r:[l]-[l] (k = ±), 

under axioms dual to 3.2.4 (resp.: omit the involution r); all representables are 
connected with respect to this interval (cf. 1.2 (Bq)). 

(As already noted in 1.6, this implies that a finite product of representables is a 
connected finite colimit of representables.) On such bases, one constructs the 
system of 'finite intervals' as in 1.2, defines the path functor as a filtered colimit 
PX = CoUmX^J] (resp. X^f'-Jl) and the reduced path functor as in 3.4.1. A 
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general, abstract construction might result quite complicated (in the extension of the 
algebraic structure); whilst, in concrete cases, one can take advantage of a simple 
description of the intervals, the line, truncations and delays. 

Conditions (A), (B) are also satisfied, for instance, by the discrete site of 
finite connected ordered sets (with underlying set a positive cardinal) and increasing 
mappings, which contains various models in each dimension > 1. Choosing the 
standard interval to be the ordinal 2, one would just get the previous theory applied 
to the underlying simplicial set; but other choices are possible. 

Finally, the concrete relevance of these conditions in Homotopy is obvious for 
(B), but also clear for (A), which intervenes whenever a product APxAi of 
standard simplices is covered with (p+q)-dimensional simplices intersecting at faces 
(a finite connected colimit of representable presheaves, viewed via the geometric 
realisation - a left adjoint). 
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